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Abstract. The integrality of the Kontsevich integral and perturbative invariants 
is discussed. We show that the denominator of the degree n part of the Kontsevich 
integral of any knot or link is a divisor of (2!3! . . . nl) 4 (n + 1)1. We also show that 
the denominator of of the degree n part of the universal perturbative invariant of 
homology 3-spheres is not divisible by any prime greater than 2n + 1 . 



0. Introduction 

The aim of this paper is to study the denominators of the Kontsevich integral and 
the universal perturbative invariants of homology 3-spheres. The Kontsevich integral 
is a very interesting knot invariant (see ||Kol |) which contains in itself all finite type 
invariants, as well as the Jones polynomial and its numerous generalizations (see, for 
IBLl, 



PNIfl ). 



example, 

The Kontsevich integral has values in a graded algebra of chord diagrams and is 
expressed by a formula involving iterated integrals. These iterated integrals, when 
calculated separately, are mostly transcendental numbers, and can be expressed as 
rational linear combinations of multiple zeta values. However, if we collect terms 
together using the relations between chord diagrams, then J. Murakami and the au- 
thor showed that the coefficients are rational, see [|LM2|1 . The proof follows Drinfeld's 



work on quasi-Hopf algebras [pr2 



In many problems concerning the Kontsevich integrals and quantum and pertur- 
bative invariants of 3-manifolds, one needs to know the prime factors of the denom- 
inators of the Kontsevich integral. Examples of such problems are the conjecture 
7.3 in [|LMO|| about the relation between perturbative and quantum invariants of 
3-manifolds and the conjecture of Lawrence in |[Lawj| about the integrality and p- 
adic convergence of perturbative invariants (see also |LR| ). In this paper we show 



that the denominator of the degree n part of the Kontsevich integral is a divisor of 



(2! 



(n + l)\, hence it can not have any prime factor greater than n+1. Example 



shows that the denominators of the degree 6 part have prime factor 7. This result 
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plays important role in Ohtsuki's proof (see |0h2|| ) of the conjecture 7.3 of [ CMP] for 
the sl 2 case. 

In the joint work [ CMD | with Murakami and Ohtsuki, using the Kontsevich integral 
and the Kirby calculus, we constructed an invariant Q of 3-manifolds with values in 
a graded algebra of 3-valent graphs. We call it a universal perturbative invariant. 
Later the author in [ L~e ] showed that Q is a universal finite type invariant of integral 
homology 3-spheres, hence it plays the role of the Kontsevich integral for homology 3- 



spheres. For the theory of finite type invariants of homology 3-spheres see [phl| , |GO 



Here we show that the denominator of the degree n part of f2 of rational homology 
3-spheres does not have prime factor greater than 2n + l. This result is closely related 
to the integrality property of quantum invariants which says that quantum invariants 
(see [ru|) of homology 3-spheres at prime root of unity are cyclotomic integer. This 
had been conjectured by Kontsevich, and was proved in various cases by Murakami, 
Takata-Yokota, Masbaum-Wenzl (see jMur] , fTY| , [MWH ). 



The idea of the proof of the main result can be explained as follows. First we re- 
duce the proof to establishing the existence of an associator, whose denominator has 
some specific properties. Associators are solution of a system of equations, impor- 
tant among them are the so-called pentagon and hexagon equations. The well-known 
Knizhnik-Zamolodchikov associator (found by Drinfeld) is not good, since its coeffi- 
cients are not even rational. An explicit formula for this associator is given in ||LM2 1 . 
So we search for another associator. Drinfeld used perturbative method to find asso- 
ciators. In this method, one first finds an associator up to degree n, and then tries 
to extend it to degree n + 1. Drinfeld observed that the obstruction to the extension 
is in the cohomology of a certain complex. He then showed that the cohomology 
is equal to 0, hence there is no obstruction at all. Bar-Natan in ||BJN 2|| carried this 



program over to the space of chord diagrams. In Drinfeld's and Bar-Natan's papers, 
the mentioned cohomology groups vanish, over the nationals. We follow Drinfeld's 
method, trying to solve the hexagons and pentagons equations and keeping track of 
the denominators. This leads to the problem of calculating the cohomology groups 
over the integers. It turns out that this cohomology group is a torsion group, an- 
nihilated by (n + 1)! in degree n. Hence we can estimate the denominator in each 
step. 

There is, however, another difficulty to overcome. In Drinfeld's and Bar-Natan's 
papers, in order to solve the hexagon and pentagon equation, one has to assume some 
freedom for the so-called i?-matrix. But in order to get the Kontsevich integral, the 
.R-matrix must be fixed and equal to the simplest one. The purely combinatorial 
method to solve the hexagon and pentagon equations does not work if the .R-matrix 
is fixed. We show here that one can still use the perturbative method to solve these 
equations when the .R-matrix is fixed and equal to the simplest one. This is done 
by using a result about the uniqueness of the associator up to gauge transformations 
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(see ||LM2|| ) and the existence of a special associator (proved in [ pr2|| ; the proof used 
analysis) . 

The paper is organized as follows. In §1 we recall basic definitions of Chinese 
character diagrams (chord diagrams). In §2 we discuss the cobar complex of Chinese 
character diagrams. Associators are discussed in §3. We proved the main result about 
the existence of an associator with special denominators in §4. The results about the 
denominators of the Kontsevich integral and Q are proved in §5 and 6. Finally in §7 
we prove some technical results. 

Acknowledgments: Much of this work was carried out while the author was visiting 
the Mathematical Sciences Research Institute in Berkeley. Research at MSRI is 
supported in part by NSF grant DMS-9022140. The author thanks P. Melvin, J. 
Murakami, T. Ohtsuki, S. Schack and D. Thurston for helpful discussions. 



1. Chinese character diagrams 

1.1. Preliminaries. A uni-trivalent graph is a graph every vertex of which is either 
univalent or trivalent. In this paper we always assume that each connected component 
of a uni-trivalent graph contains at least one univalent vertex. A uni-trivalent graph 
is vertex- oriented if at each trivalent vertex a cyclic order of edges is fixed. Trivalent 
vertices are also called internal vertices, and univalent vertices - external. A vertex- 
oriented uni-trivalent graph is also known a Chinese character. 

Let A be a compact oriented 1-dimensional manifold whose components are or- 
dered. A Chinese character diagram with support A is the manifold A together with 
a vertex-oriented uni-trivalent graph whose univalent vertices are on A. A Chinese 
character diagram is g-connected if the graph is connected. 

In all figures the components of X will be depicted by solid lines, the graph by 
dashed lines, and the orientation at every internal vertex is given by the counter- 
clockwise direction. For this reason the graph is also called the dashed graph. 

Chinese characters and Chinese character diagrams are regarded up to homeomor- 
phisms preserving components of the support and orientations at vertices. 

Let A(X) be the vector space over Q spanned by Chinese character diagrams with 
support X. Let -4(A) be the quotient space of -4(A) by dividing out the STU relation 
shown in Figure [TJ. 



Figure 1. The STU relation 



The degree of a Chinese character diagram is half the number of vertices of the 
dashed graph. Since the relation STU respects the degree, there is a grading on -4(A) 
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induced by this degree. We also use A(X) to denote the completion of A(X) with 
respect to the degree. 

We define a co-multiplication A in A(X) as follows. A Chinese character sub- 
diagram of a Chinese character diagram D with dashed graph G is any Chinese 
character diagram obtained from D by removing some (possibly empty) connected 
components of G. The complement Chinese character sub-diagram of a Chinese 
character sub-diagram D' is the Chinese character sub-diagram obtained by removing 
components of G which are in D'. We define 

k(D)=Y,D' ®D". 

Here the sum is over all Chinese character sub-diagrams D' of D, and D" is the 
complement of D' . This co-multiplication is co-commutative. 

Suppose that X, X' have distinguished components £, £', and that X consists of 
loop components only. Let D G A{X) and D' G A(X') be two Chinese character 
diagrams. From each of £, I' we remove a small arc which does not contain any 
vertices. The remaining part of I is an arc which we glue to £' in the place of the 
removed arc such that the orientations are compatible. The new Chinese character 
diagram is called the connected sum of D,D' along the distinguished components. It 
does not depend on the locations of the removed arcs, which follows from the STU 
relation and the fact that all components of X are loops. The proof is the same as 
in case X = X' = S 1 as in pNT| . 

In case when X = X' = S 1 , the connected sum defines a multiplication which 
turns A(S l ) into an algebra. 



1.2. Algebra structure. In special cases we can equip A(X) with an algebra struc- 
ture. Suppose that X is n ordered lines on the plane pointing downwards. The space 
A(X) will be denoted by V n ', and a connected component of X will be called a string. 
If D\ and D2 are two Chinese character diagrams in V n , let D\ x D2 be the Chinese 
character diagram obtained by placing D\ on top of D2. The unit of this algebra is 
is the Chinese character diagram without dashed graph. Let Vq = Q. It is known 
that the algebra V\ is commutative (see [EJNTJ). 

The algebra and co-algebra structure are compatible, and V n becomes a Hopf 
algebra. It is not hard to see that every primitive element, i.e. element x such that 
A(x) = 1 ® x + x ® 1, is a linear combination of g-connected Chinese character 
diagrams. 

We now introduce a couple of operators acting on V n . 

Suppose D is a Chinese character diagram in V n with the dashed graph G. Replace 
the i-th string by two strings, the left and the right, very close to the old one, and 
renumber all the strings from left to right. Attach the graph G to the new set of 
strings in the same way as in D; this would cause no problem if there is no univalent 
vertex on the i-th string of D. If there is a univalent vertex of G on the i-th string 
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Figure 2. 

then it yields two possibilities, attaching to the left or to the right string. Summing 
up all 2 m , where m is the number of univalent vertices of D on the i-th string, possible 
Chinese character diagrams of this type, we get Aj(Z?) G V n+ ±. Using linearity we 
can define A$ : "P„ — > 7V|_i, for % — 1, 2, . . . , n. 

Define £j by Si{D) = if the Chinese character diagram D E V n has a univalent 
vertex on the i-th string. Otherwise let Si{D) be the Chinese character diagram in 
7-n-i obtained by removing the i-th string and renumbering the remaining strings 
from left to right. We continue Si to a linear map from V n to V n -\. 

1.3. Chinese characters. An n-marked Chinese character £ is a Chinese character 
whose external vertices are colored by 1,2, ... ,n. Two n-marked Chinese characters 
are considered the same if there is a homeomorphism between them which preserves 
the colors. 

Let B n be the vector space over Q spanned by all n-marked Chinese characters 
subject to the following identities: 

(1) the antisymmetry identity: £i + £2 = 0, for every two Chinese characters £1 and 
£2 identical identical everywhere except for the orientation at one internal vertex. 

(2) the Jacobi identity: £1 = £2 + £,3, for every three Chinese characters identical 
outside a ball in which they differ as in Figure 0. 

Now we define a linear mapping x : £> n — > P n as follows. Suppose an n-marked 
Chinese character £ has k{ external vertices of color i. There are fcj! ways to put 
vertices of color i on the i-th string and each of the k\\ . . . k n \ possibilities gives us 
a Chinese character diagram in V n . Summing up all such elements and dividing by 
l/(fci!/c2! • • - k n \), we get x(0- ^ ^ s well-known that \ is an isomorphism between 



the vector spaces B n and V n . A proof for the case n = 1 is presented in ||BN1|| ; the 
statement itself is Kontsevich's. The proof can be easily generalized to any n. For 
an explicit description of x~\ see §0. 



2. The cobar complex of Chinese character diagrams 
2.1. The general complex. Let us define 

C n (V) = V n , 



s" = Ei : C n -> C n ~\ 
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and 

: C n -> C n+1 
with < i < n + 1 by d™ = A$ if 1 < i < n, and 

d,Q (x) = 1 (g) x, <i™ +1 = x <g> 1, 

where 1 ® x (respectively, x <E> 1) is obtained from x by adding a string to the left 
(respectively, right) of x and renumbering all the strings from left to right. 

It was noticed in flBNl that (C n , rf™, sf) form a co-simplicial set. It is natural to 
consider the following differential complex 

— > c° —> c 1 —> c 2 —> c n —> c n+1 

where 

d(x) = ]T(- W = l®x-A 1 (x) + A 2 {x) + ■■■ + (-l) n A n (x) + (-l) n+1 (x ® 1). 

We call it the cobar complex of Chinese character diagrams. The cohomology of this 
complex and its subcomplexes will play important role. 

2.2. Subcomplexes. The symmetric group & n acts on C n = V n on the left by 
permuting the strings of the support. An element x G V n is said to be symmetric if 



x + (-l) n(n+1)/ V(x) = 



where a is the permutation sending 1 to n, 2 to n — 1, 3 to n — 2, etc. 

Let Cg ym {P) be the subspace of all symmetric elements of C n (V). It is easy to see 
that (C* ym ,d) is a differential subcomplex of (C*,d). 

Let us define the Harrison sub-complex of V n (see [|BN2j| ). Let p, q be positive 
integers. A permutation a of {1, 2, . . . ,p + q} is called a (p, g)-shuffle if a preserves 
the order of {1, . . . ,p} and the order of {p + 1, . . . , p + q}. Define: sh p ^ q G Q[<5 p+9 ] 
by 

all (p, g)-shuffles a 

Let C^ arr (V) be the subset of C n (V) consisting of elements x G C n such that 
sh Py g(x) = whenever p + q = n. As in the usual theory of Harrison cohomology, one 
can show that {C* Harr1 d) is a subcomplex of (C n , d). 

Another way to define the Harrison complex is to use the Eulerian idempotents. It 
was proved in | ]GS| | that there exist idempotents G Q[(5 n ], for I = 1, 2, . . . , n such 



that (e^) 2 = ej\ ei ^ = it k ^ I, and e' 1 ' + . . . = 1. These idempotents, as 
elements of Q[(5 n ], acts on V n as projections. The important point is that all these 
idempotents commutes with the differential operator d. Hence for each fixed /, we 
have a subcomplex (e^C n , d) of (C n , d), if we put e£p = for / > n. 
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The subcomplex (e^'C n , d) is exactly the above defined Harrison subcomplex. We 
record here the formula of e^: 

*$> = E { ~4iv(-^ (2.1) 

where r(a) is the number of k E {1, 2, . . . , n — 1} such that cx(fc) > cr(/c + 1). 

2.3. Non-degeneracy, integral lattices. An element x G P„ is said to be non- 
degenerate if £i(x) = for every % — 1, 2, . . . , n. We will be interested in g-connected, 
non-degenerate Chinese character diagrams. 

Let be the set of all elements in V n which are linear combinations of g-connected 
non-degenerate Chinese character diagrams with integer coefficients. Then is a 
free Z-module, and let Q n be the vector spanned by Q n = Q z <g> Q. From the 
STU relation one can easily prove the following. 

Lemma 2.1. Ifx,y are in Q z , then so is the commutator xy — yx. 



Definition . Suppose V is a vector space over Q which contains a fixed integral 
lattice V z , i.e. a Z-module such that V = V z ®% Q. We say that an element x G V 
has denominator iV if Nx is in V z . 

We will consider Q z the integral lattice of Q n . 

Note that the operator d preserves Q n and hence we can speak about the 
subcomplexes (C*(Q),d) and (C*(Q z ),cf), where C n {Q) = Q n and C n {Q z ) = Q%. 
The latter complex is a complex over Z. One can also consider the subcomplexes 
(C* sym (Q),d), (C* Harr (Q),d), (C: ym (Q z ),d) and (C* Harr (Q z ), d) by taking the inter- 
sections with C* ym (V) and C* Harr (V). 

It is known that (see ||BJN 2] ) the even-dimensional cohomology groups of (C* ym (V), d) 
vanish. This fact is fundamental in solving the pentagon equation (see below) in 



BN2| , Pr2|| . The proof can be modified easily to show that the even-dimensional 
cohomology groups of (C* ym (Q),d) vanish. 

Actually, to solve the pentagon equation, one needs the result only for the four- 
dimensional cohomology group. For the purpose of this paper we need to calculate 
the four-dimensional cohomology group of the Z-complex (C* ym (Q z ) , d), which must 
have rank as a Z-module, but may have some non-trivial torsion part. 

Note that d preserves the degree of Chinese character diagrams, hence the complex 
(C™ ym (Q z ) , d) can be decomposed further by degree. The result, whose proof will be 
given in §|7], is 

Proposition 2.2. The degree m part of the four- dimensional cohomology group of 
the complex (C™ ym (Q z ),d) is annihilated by 2{m + l)!(m!) 2 [(m — l)!] 2 . 
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3. The Drinfeld associator 



3.1. Associators. Drinfeld defined associators and i?-matrix for quasi-triangular 
quasi-Hopf algebras, see |Drl| , [Or2| j . We recall here the definition, adapted for the 
case of Chinese character algebras in | |L1V11| , [L1V12|| (see also ||BJN2| |). Note that we 
don't have any quasi-Hopf algebra here. The algebra V n will play the role of the n-th 
power of a quasi-Hopf algebra. 

Let r 6 P 2 be the Chinese character diagram whose dashed graph is a line connect- 
ing the two strings of the support. Let G V% be the Chinese character diagram 
whose dashed graph is a line connecting the i-th and j-th strings of the support. 
Define R = exp(r/2) G V 2 and R ij = exp(r ij /2) G V 3 . 

Definition . An associator is an element $ G P3 satisfying the following equations: 
A 3 ($) x Ai($) = (1 ® $) x A 2 ($) x ($ (8 1), (Al) 



Ai(i2) = $ 312 x i? 13 x ($ 132 ) -1 x i? 23 x $, 

1. 



(A2) 
(A3) 



ei($)=e 2 ($) =e 3 ($) = 1. (A4) 

Here $* jfc is the element of V3 obtained from $ by permuting the strings: the first 
to the i-th, the second to the j-th, the third to the k-th. Equation (Al) holds in P4, 
equations (A2,A3) in V3, and equation (A4) in Vi. There are some redundancy in 
this system of equations. Equation (Al) is known as the pentagon equation, (A2) - 
the hexagon equation. Due to (A3), one has that ($ 132 ) -1 = $ 231 . 

Remark . Our definition of associator is stricter than that of ||BN2| , |Dr2|| since the 
i?-matrix is exp(r/2). 

An element in A(X) is said to be even if it is a linear combination of Chinese 
character diagrams of even degree. It follows from Drinfeld | pr2| | that there is an 
even associator $ e . Evenness has a nice topological interpretation, see [ LM3 |. 

3.2. Symmetric twisting. Suppose that Fe? 2 satisfies the following conditions: 
(Tl) £l (F) = e 2 (F) = 1, 

(T2) F is symmetric, i.e. F is a linear combination of symmetric Chinese character 
diagrams. 

Then there exists the inverse F~ x in V 2 . If $ is an element of V3, then the element 

$ F := [1 ® F] A 2 (F) $ A^F" 1 ) [F- 1 ® 1] 

is said to be obtained from $ by twisting via F, or by a gauge transformation (see 
Drl|). 

If $ G V3 is an associator, i.e. a solution of (A1-A4), then it is not difficult to check 
that $ F is also an associator. Condition (T2) guarantees that $ F satisfies (A3). 
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In |[LM2|| , following Drinfeld's treatment of the Lie algebra case, it was proved that 



any two associators $, are related by a twist F. The proof also shows that if 
both $, are even, then F can be chosen to be even. Moreover, if $, $' are "even 
associators up to degree 2k" , i.e. they satisfy the equations (A1-A4) up to degree 
2k, then they are related by a twist via an even F. 

Lemma 3.1. Suppose that $ G V3 is an even element which satisfies the hexagon 
and pentagon equations (Al), (AS) up to (and including) degree 2k. Then $ also 
satisfies the same equations up to degree 2k + 1. 

Proof. The pentagon equation is obviously satisfied, since there is nothing of odd 
degree. For the hexagon equation, we need the fact that there exits an even associator 

Since both $ and $ e are associator up to degree 2k, there is an even element 
F G Vi, satisfying (Tl) and (T2), such that $f = $ up to degree 2k. Since both $f 
and $ don't have terms of odd degree, they are the same up to degree 2k + 1. The 
element $f is still an associator, hence it satisfies the hexagon equation. It follows 
that $ satisfies the hexagon equation up to degree 2k + 1. □ 



Remark . In the proof we used the existence of $ e , which was established by Drin- 
feld using analysis. It is still an open problem to prove this lemma using only algebra. 



4. Solving the pentagon and hexagon equations 

To solve the pentagon and hexagon 



4.1. The existence of a special associator 

equations we will follow ||BN 

Let 

d n = (2!3!...n!) 



Dr2|. Lemma 3.1 makes the procedure much simpler. 



n+1)! 



Theorem 4.1. There exists an even associator $ G V3 of the form $ = exp(0), 
where <fi is a linear combination of even, non- degenerate, g-connected, symmetric 
Chinese character diagrams. In other words, <fi is 

even and in Cl ym (Q). (4.1) 

Moreover, the degree 2m part of has denominator d^m- 

This is the main result. Recall that <fi G C 3 (Q) = Q3 is symmetric means that 
<p 321 = —<f). The proof of this theorem will occupy the rest of this section. 

If satisfies ( |4.1| ), then $ = exp(0) is even and satisfies (A3) and (A4). There are 
only the hexagon and pentagon equations to worry about. 

For a graded algebra A let Grad m A (resp. Grad< m ) be the subspace spanned by 
elements of grading m (of grading < m). 
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We will solve the pentagon and hexagon equations up to degree 2m, and then 
show that the solution can be extended so that it solves these equations up to degree 
2m + 2. 

Suppose that there exists $ 2m = exp(0 2m ) satisfying (Al) and (A2) up to degree 
2m, where 02m G Grad<2mPz satisfies Q4.1| ) and the part of degree 2k of 02m has 
denominator dik- We know that for m = 2 such a $ 2m exists, see |[B1N2[ . 



We will find 02m+2 = 02m + <f, where ip is of degree 2m + 2 and satisfying ( (4.1| ) 
such that $(2m+2) : = exp(0 2m+ 2) satisfies the pentagon and hexagon equations up to 
degree 2m + 2. In addition, if, and hence 2m +2, has denominator <i 2m+ 2- 



By Lemma 3T, $ 2 m also satisfies the pentagon and hexagon equations up to degree 



2m + 1. Now focus on degree 2m + 2. 

4.2. The hexagon equation. Let ip be the degree 2m + 2 mistake in the hexagon 
equation when using $2m in place of $, i.e. 

1 + V = « >< (R) 13 >< ($ 2m) 132 >< (#) 23 X $2m X A^iT 1 ) (4.2) 

(the equation is taken modulo degree > 2m + 3) 

It is conceivable that with the knowledge of the denominators of the terms of the 
right hand side, one can estimate the denominator of ip. In fact, in §|7] we we will 
show that 

Lemma 4.2. The mistakeip is an element in Q 3 having denominators [(2m+2)!] 2 <i2m- 

Suppose $' = exp(0 2m + u), where u satisfies ( [4. 1|) and is of degree 2m + 2. If we 
replace $ 2 m by $' in Equation ( |4.2| ), then it's easy to see that the new mistake ip' is 

T// = ? /; + M + M 312 + M 231 . (4.3) 

Hence if ip + u + u 312 + u 231 = 0, then solves the hexagon equation up to degree 
2m + 2. 

The following fact was proved in pN2| , [Drl| . 



Lemma 4.3. The mistake ip is totally antisymmetric, i.e. for every permutation o 
of 3 numbers {1, 2, 3} one has o~(ip) = sign(o~)ip. 

Let u = —ip/3, then ip + u + u 312 + u 231 = 0. Hence $ := exp(0< 2m — ip/3) solves 
the hexagon equation up to degree 2m + 2. Note that u satisfies ( |4.1| ), is of degree 
2m + 2, and has denominator 3 x [(2m + 2)!] 2 G?2m- 

4.3. The pentagon equation. Let \i be the mistake of degree 2m + 2 in the pen- 
tagon equation if $ is replaced by $, i.e. 

1 +fi = Ax^ 1 ) x A 3 ($" 1 ) x (1 ® $) x A 2 ($) x (l> <g> 1) (4.4) 

(this equation is taken modulo degrees > 2m + 3). Again, one can easily estimate 
the denominator of fi. In §|7| we will show 



DENOMINATORS OF THE KONTSEVICH INTEGRAL 



11 



Lemma 4.4. The mistake fi is in C 4 (Q) = Q4 having denominator 3 [(2m + 2)!] 2 d 2m - 

If we replace $ by $' = exp((/>< 2m — ip/3 + v), where v satisfies ( |4.1D and is of degree 
2m + 2, then the new mistake fi' is 

// = /i - Ai(u) - AsOO + A 2 (f ) + f®l + l®w = /i + rff. 

The new mistake of the hexagon equation, by ( |4.3| ), is w 123 + t> 312 + i> 231 . 

Hence, we need to find v of degree 2m+2 satisfying ( |4.1| ) and the following equations 

dv + /j, = 0, (4.5) 



The condition (|4.1| ) says that v G C 3 (<2) and t> is symmetric. That v is symmetric 
and satisfying ( |4.6|) is equivalent to v is symmetric and annihilated by (1,2)- and 
(2,l)-shuffles. So, we need to find v in the intersection of C^ ym (Q) and C% arr (Q) and 
satisfying dv = 



The following has been proved in [BN2 



Lemma 4.5. The mistake fi is in the intersection of Cg ym (Q) and Cjj arr {Q), and 
dfi = 0. 



So fi G Cg ym {Q) and rf/x = 0. ^From Proposition ^72] it follows that there exists 
v' G C 3 ym (<2) having denominator 2[(2m + l)!(2m + 2)!] 2 (2m + 3)! times that of fi, 
such that dv' = —fi. This v' may not be in C\ arr , i.e. may not satisfy (fO|). Put 
v = ejj (v 1 ). Explicitly one has (see the equation ( p?TD ) 



V--(i/) 312 --K) 231 . 

3 3 V ; 3 V ; 



Then v is in both C| (Q) and C*|f arr (Q)- The commutativity of e^ 1 ) and d shows that 

dv = d(e^v') = e^dv' = e{ (— fi) = —fi- So v is an element satisfies all (|4.1|), ( [4.6| ) 
and ( ^51) . Note that u has denominator 6 x 3[(2m + l)!] 2 [(2m + 2)!] 4 (2m + 3)\d 2m , 
which is a divisor of d2 m +2 when m > 2. This completes the induction step, and 



hence the proof of Theorem 0TT 



5. Denominators of the Kontsevich integral 

5.1. The Kontsevich integral. We briefly recall here the (modification of the) 
Kontsevich integral for framed links and framed tangles (see |[LM1| , LM2|| ) . First we 
recall the definition of framed tangles. 

We fix an oriented 3-dimensional Euclidean space M 3 with coordinates (x,y,t). A 
tangle is a smooth one- dimensional compact oriented manifold L C 1R 3 lying between 
two horizontal planes {t = a}, {t = b},a < b such that all the boundary points are 
lying on two lines {t = a,y = 0}, {t = b,y = 0}, and at every boundary point L is 
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orthogonal to these two planes. These lines are called the top and the bottom lines 
of the tangle. 

A normal vector field on a tangle L is a smooth vector field on L which is nowhere 
tangent to L (and, in particular, is nowhere zero) and which is given by the vector 
(0,-1,0) at every boundary point. A framed tangle is a tangle enhanced with a 
normal vector field. Two framed tangles are isotopic if they can be deformed by a 
1-parameter family of diffeomorphisms into one another within the class of framed 
tangles. 

Framed oriented links are special framed tangles when there is no boundary point. 
The empty link, or empty tangle, by definition, is the empty set. 

One assigns a symbol + or — to all the boundary points of a tangle according to 
whether the tangent vector at this point directs downwards or upwards. Then on the 
top boundary line of a tangle diagram we have a word of symbols consisting of + and 
— . Similarly on the bottom boundary line there is another word of symbols + and 

A non-associative word on +, — is an element of the free magma generated by +, — 
(see the definition of a free magma in [ Serj| ). For a non-associative word one w one 



defines its length as the number of its letters. 

A q-tangle (or non-associative tangle) is a tangle together with two non-associative 
words w t , Wb such that if we ignore the non-associative structure, from w t , Wb we get 
the words on the top and bottom lines. 

If T 1; T 2 are framed q-tangles such that Wb(Tx) = w t (T 2 ) we can define the product 
T = T\ T 2 by placing Ti on top of T 2 . In this case, if £1 G *4.(Ti),£ 2 G AiT-^) 
are Chinese character diagrams, then the product £i£ 2 is a chord diagram in A(T) 
obtained by placing £1 on top of £ 2 . 

For any two framed q-tangles Ti,T 2 with the same top and bottom lines, we can 
define their tensor product Ti <S> T 2 by putting T 2 to the right of T\. The non-associate 
structure of the boundaries are the natural composition of those of r 1; T 2 . Similarly, 
if £1 G V(Ti),^2 £ "PiT^) are chord diagrams, then one defines £1 ® £ 2 G V(Ti ® T 2 ) 
by the same way. 

It is easy to see that every framed q-tangle T can be obtained from elementary 
q-tangles, using the product and tensor product. Here an elementary q-tangles is one 
of the following: 

a) a trivial framed q-tangle, i.e. a bunch of vertical lines pointing downwards, the 
framing everywhere is given by the vector (0, —1, 0). 

b) one of the framed q-tangle depicted in Figures |^. Again the framing is given by 
the vector (0, —1, 0). 

c) the framed q-tangle T WliW2;W3 which has trivial underlying framed tangle, but 
the non-associative word of the top is Wi(w 2 W3), the one of the bottom is (u>iu> 2 )u> 3 . 
Here Wi,w 2 ,W3 are three arbitrary non- associative words. 

d) any of the above with reversing orientation on some of the components. 
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X~ Y+ Y~ 

FlGURE 3. 

We will define an invariant Z(T) G A(T) for every framed q-tangle such that 

Z{T X T 2 ) = Z{T X )Z(T % ), 

Z(T 1 ®T 2 ) = Z(T 1 )®Z{T 2 ) 

With these requirements, One needs only to define Z of the elementary framed q- 
tangles. For a trivial framed q-tangle T let Z{T) = T, the Chinese character diagram 
in A(T) without dashed graph. Put 

Z(^) = l + f W M + ...+ <±i^<»> + ..., 

where is the Chinese character diagrams in A(X ± ) whose dashed graph consisting 
of n parallel horizontal dashed lines connecting the two solid strings of the support. 
Let 

Z(T W1W2W3 ) = A^ ® A^ 2 D ® A^ 3 D($). 

Here \w\ is the length of the word w and A^ 1 ) = id, A^ = A, A^ = A\o A\o • • -o Ai 
{n — 1 times). The operation A*-™** replaces one string of the support by n strings. 
The right hand side of the above equation means that we apply A'-'"' 1 ^ to the first 
string, A^ 2 '^ to the second, and A'-'"' 3 '-' to the third string of the support of 

If T' is obtained from T by reversing the orientation of a component C, then we put 
Z{T') = Sc[Z(T)], where Sc ■ <A{T) — > A{T') is the linear map defined as follows. 
Suppose D G A(T) is a Chinese character diagram with m univalent vertices on C . 
Reversing the orientation of C, then multiplying by (— l) m , from D we get Sc{D). 

Finally, ZiY^) = y/u where v G V\ is obtained from Sc 2 *& by identifying the 
terminating point of the first string with the beginning point of the second string, 
and the terminating point of the second with the beginning point of the third string. 
Here C 2 is the second string. 

These requirements define Z(T) uniquely. It is known (see ||hlVll| , L~M2 , BJN2| ) that 



Z is well-defined and is an isotopy invariant of framed q-tangles. In fact, Z(T) is 
a universal finite type invariant of framed q-tangles. For more properties of Z, see 
LM2|| . For a knot K, the natural projection from Ai^S 1 ) to Ai^S 1 )/ ~ takes Z(K) 



to the Kontsevich integral of K. Here ~ is the equivalence relation generated by: 
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any Chinese character diagram with an isolated dashed chord is equivalent to 0. The 
original Kontsevich integral is given by an explicit formula (see ||Kol|| ). 



It was proved in ||LM2|| that Z{T) does not depend on the associator $ if T is a 
link. 

5.2. Denominators of the Kontsevich integral. Let A Z (X) be the set of ele- 
ments in A(X) which are linear combinations of Chinese character diagrams with 
integer coefficients. We consider A Z (X) as the integral lattice of A(X). 

Lemma 5.1. Suppose a q-tangle T is decomposed as T = T{T 2 . . .T^, and that Xi G 
A(Ti),i = l,..,k satisfy 

the denominator of the degree m part has denominator d m . (5-1) 

Then the element (x± . . .Xk)/k\ G A{T) also satisfies \5. 1 . In particular, the product 



x\ . . . Xk satisfies \5. 1\ 

Proof. An element of degree n in (x\ . . . Xk)/k\ has denominator k\d ni . . . d nk , where 
ni + ■ ■ ■ + = n. By Corollary |7.8| (proved in §|^) k\d ni . . . d nk is a divisor of d n . □ 

By Theorem fO| , $ = exp(0) = Sfc0 fe /^'- Since satisfies (|5.1|) , the previous 
lemma shows that $ also satisfies ( |5.1| ). The values of Z of elementary q-tangles 
satisfy (|5.1|). Hence we have 



Theorem 5.2. For every framed q-tangle T, the degree m part of Z{T) has denom- 
inator d m = [2! . . .m!] 4 (m + 1)!. In particular, the degree m part of the Kontsevich 
integral of any knot has denominator d m . 

A framed string link is a framed tangle containing no loops such that the endpoint 
of any component on the top line projects vertically to the other endpoint of the 
same component. In what follows, every framed string link will be considered as a 
framed q-tangle, where the non-associative words of the top and the bottom are be 
the same. 

Let L be framed string link with I components as follows. Closing the framed 
string link in the same way as one closes the braids, we obtain an / component link. 
We assume that the framing of the closing part is given by the vector (0,-1,0) 
everywhere. We define the linking number of two components of L to be the linking 
number of their closures. Similarly, the self-liking number of a component is the self- 
linking number of its closure. The linking numbers and self-linking numbers form the 
linking matrix. 

Definition . An element x G A{X) is said to have i-filter k if it is a linear sum of 
Chinese character diagrams, each has at least k internal vertices. 

If x has i-filter k, then certainly x has i-filter k — 1. 
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Proposition 5.3. Suppose L is a framed string link whose matrix of linking numbers 
is 0. Then Z(L) can be represented as a linear sum J2k z m, where z m has i-filter m 
and has denominator not divisible by any prime greater than m + 2. 



Proof. It is known that Z(L) G Vi is a group-like element (see [ LM3 |). Hence Z[V) = 
exp£, where £ is primitive. The element £ is a linear sum of g-connected Chinese 
character diagrams. Let £ = £i + £2 + • • • , where has degree k. Since the linking 
matrix is 0, we have £1 = 0. The g-connectedness implies that has i-filter k — 1. 

We have £ = In Z(L). From the formula of expansion of ln(l + x) and Lemma |7.7| 
(proved in §[7]), it follows that has denominator d^. 

Return to the formula 

Z(T)=exp(6 + £3 + •••)• 

Expanding the right hand side, we get a sum of terms of the form x ni . . .x Uk /k\. 
This term has i-filter {n\ — 1) + (n 2 — 1) + . . . (n^ — 1), and has denominator not 
divisible by any prime greater than the maximum q of {k, n\ + 1, n-i + 1, . . . , + 1}. 
Let m = q — 2. Then m < (n\ — 1) + (ri2 — 1) + . . . (n^ — 1), since each m is > 2. 
Hence this term has i-filter m and denominator not divisible by any prime greater 
than m + 2. □ 

6. The universal perturbative invariant of homology 3-spheres 



6.1. The invariant. In jLMOfl we used the Kontsevich integral and the Kirby cal- 



culus to construct an invariant Vt of 3-manifolds with values in the algebra of 3-valent 
graphs. We briefly recall here the definition of Q. 

Let T> n be the vector space (over Q) generated by vertex-oriented 3-valent graphs 
with 2n vertices, subject to the anti-symmetry and the Jacobi relations. We don't 
allow loop components in these 3-valent graphs, so each component contains at least 
one, and hence two, vertices. If loops are allowed as components of vertex oriented 

o 

3-valent graphs, we denote the vector space by V n . For n = let V n = Q. Set 

o o 

= n^o^™; the T^n is the subspace of degree n. Similarly let V = Yl^=o^n- I* 1 D 
we define the product of two 3-valent graph as their disjoint union. The unit is the 
empty graph which is in T>q. 

We define first a couple of linear operators. Suppose x G B\ is an Z-marked Chinese 
character. If the number of vertices of any color is different from 2n, or if the degree 
of x is greater than (I + l)n, put j' n (x) = 0. Otherwise, partitioning the 2n vertices 
of the same color into n pairs and identifying points of each pair, from x we get a 
3-valent graph which may contains some loops and which depends on the partition. 

o 

Summing over all possible partitions, we get j' n (x) G V. 
There is a map 

pr:Vi^ A(U l S l ) 
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defined by identifying the two endpoints of each (solid) string. For x G A(U l S l ), 
let y G Vi such that x = pr(y). Define j' n (x) = j' n (x~^ (y)) • ^ is easy to see that 
j' n is well-defined. Note that j' n lowers the degree by nl, and the values of j' n is in 

o 

Grad< n V. 

Finally, we define L n (x) by replacing every loop in j' n (x) by — 2n; the result is in 
Grad< n T>. 

For a framed link L let Z(L) be obtained by taking connected sum of Z(L) with 
v along every component of L. It was proved in jLMOfl that L n (Z(L), where L is a 



framed link, does not depend on the orientations of components of L, and does not 
change under the second Kirby move. Hence the element 

is an invariant of the 3-manifold M obtained from S* 3 by surgery along L. Here U± are 
the trivial knots with framing ±1, and a± are the numbers of positive and negative 
eigenvalues of the linking matrix of L. 

This invariant takes value in Grad< n D, for a fixed n. Without loss of information, 
we can combine all the invariants fl n into one by putting 

oo 

n(M) = l + J2 Grad n (tt n (M)). 

71=1 

The invariant Q has the following important property: for integral homology 3- 
spheres, it's degree n part is a universal invariant of degree 3n (see |[Lej| ). For the 
theory of finite type invariants of integral homology 3-spheres, see ||0hl| . The degrees 



of finite type invariants of homology 3-spheres are always multiples of 3 (see 
From Q(M), together with weight system coming from Lie algebras (see [BNTj ) or 
from symplectic geometry (see |[Kap| , |Ko2|| ) one can construct invariants of 3-manifolds 



with values in the space of formal power series in one variable. 

6.2. Denominators of Q. Note that if D is a Chinese character diagram with less 
than 2n external vertices on one solid component, then j' n (D) = 0. Since j' n annihi- 
lates any Chinese character diagram in v 4(u'(5' 1 ) of degree > (/ + l)n, it follows that 
if D has > 4n external vertices on one solid component, then j' n (D) = 0. 

o 

An element i in D or in D is said to have denominator iV if Nx is a linear 
combination of 3-valent graphs with integer coefficients. 

Proposition 6.1. Suppose that L is a framed link with diagonal linking matrix. 
Then j' n (Z(L)) has denominator not divisible by any prime greater than 2n + 1. 

Proof. Recall that if T' is obtained from T by increasing the framing of a component 
by 1, then Z(T) is obtained from Z(T) by taking connected sum with exp(#/2) along 
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that component, where 9 is the Chinese character diagram in A(S 1 ) whose dashed 
graph is a dashed line (see [ LM2|| ). 



Suppose that L is obtained from a framed string link T by closing. In [L~M2" | we 
proved that 

Z(L) = pr[Z(T) x A«(>)]- 
Changing the framing of each component to 0, from T we get T' . Then T" has 
linking matrix. One has 

Z(T) = Z(T') x (e kl6l/2 ® • • • ® e M/2 ), 

where ki, . . . , ki are the framings of the components of T. Write Z(T') = J2m z m 
as in Proposition [5]3|. Similarly, we can write v = J2 q Vq where y q has i-filter q and 
denominator not divisible by any prime greater than q + 2. We have 

Z(L) = pr[C£z m ) x A«El/ g ) x (e%/2 <g> ■ ■ ■ ® e fc ' e / 2 ]. 
If we expand the right hand side, then we get a sum of terms of the form 

Qn\ qui 

pr[z m x A% ff ) x (_ ® . . . ® _)]. 

Since annihilates any Chinese character with i-filter 2n + 1, we can restrict to 
the case with m,q < In. And since j' n annihilates any Chinese character diagram 
with with more than 4n external vertices on one components, we may assume that 
all the rik are less than or equal to In. This means the above term has denominator 
not divisible by any prime greater than 2n+ 1. It remains to use Lemma |6.4| (proved 
below) to conclude that j' n of this term has denominator not divisible by any prime 
greater than 2n + 1. □ 

Theorem 6.2. Suppose that M is a rational homology 3-spheres, i.e. Hi(M, Q) = 0. 
Then the degree n part of Q(M) has denominator not divisible by any prime greater 
than 2n + 1. 

Proof. It's sufficient to show that Q n (M) has denominator not divisible by any prime 
greater than 2n + 1. Suppose M is obtained from S* 3 by surgery along a framed 
link L with diagonal linking matrix. Then by the previous proposition, j' n (Z(L)) has 
denominator not divisible by any prime greater than 2n + 1 , hence so do L n (Z(L)) 
and Vt n (M). 

For an arbitrary rational homology 3-sphere M, Ohtsuki ||Oh2j| showed there are 



lens spaces Mi of type (ki, 1), i — 1, k such that the connected of M and all the 
Mi is obtained from S 3 by surgery along a framed link with diagonal linking matrix. 
Since (see jCMq ) 

fi n (M#M') = n n (M)n n (M'), 
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it's sufficient to consider the case when M is obtained from S 3 by surgery along a 
framed link L with diagonal matrix. □ 

6.3. On the map j' n . Let A(m), for positive number m, be the subspace of B m 
spanned by m-marked Chinese characters which have exactly 1 vertex of each color 
{1,2, . . . , m}. Let .4.(0) = Q. The symmetric group & m acts on A{m) by permut- 
ing the colors. For an element r in the symmetric group G m -2 acting on the set 
{2, 3, . . . , m — 1}, let T T G A(m) be the graph shown in Figure |. 

I ^ r r m 

r(2) r(3) r(m - 1) 



Figure 4. The definition of T T 



We define T m G A(m) by 

where we denote by r(r) the number of A; which satisfies r(fc) > r(k + 1). The 
coefficients here look very similar to those of the Eulerian idempotent e^_ 1; see 



There is a shuffle product in the space llm=o A{m) defined as follows. Suppose D 
is a Chinese character in A(m), D' - in A(m'). Change the colors of external vertices 
of D'\ 1 to m + 1, 2 to m + 2, etc., m' to m + m'. The union of D and D' now is an 
element of Aim + m'). Define 

D*D':= J2 cr(DUD'). 

(m, m')-shuffles a £ © m + m ' 

Let T = J2m=o Tm- Let T ,n be the n-th power of T in the shuffle product. Denote 
by the part of (T' n /n\) with m external vertices. In other words, 

T m = ^ E T mi .-...T mn . (6.1) 

' rniH \-m n =m 

Note that if m < 2n, then, by definition, = 0. The first non-trivial element 
T^ n G A(2n) is the following. Partition 2n points {0,1,..., 2n — 1} into n pairs 
(there are (2n — 1)!! ways to do this), and then connect the two points of each pair by 
a dashed line, we get an element of A{2n). Summing up all such possible elements, 
we ge t T 2 " 

In [LMO|| it was proved that the satisfy the following important properties: 
1) is invariant under the cyclic permutation of the m external vertices. 



DENOMINATORS OF THE KONTSEVICH INTEGRAL 



19 



2) For every n,m we have 

Tl-ik k + l){TZ) = T^* k Y, (*) 

where (k k + 1) is the permutation which interchanges k and k + l(l<k<m — l), 
and * fc K denotes the element obtained from T m _i by attaching a Y-shaped 

graph to the vertex k and then re-numbering the vertices so that the remaining two 
vertices of Y are k and k + 1. Equation (*) is also presented in Figure |5|. 



V 




Figure 5. The dual of the STU relation 



For a fixed number n, we define a linear map j n : ^.(u'S* 1 ) — ► X> as follows. Suppose 
that D e A^S 1 ) is a Chinese character diagram and that C is a solid circle of D 
with m external vertices on it. Number the vertices, beginning at any vertex and 
following the orientation of C, by l,2,...,m. Now remove the solid circle C, and glue 
the external vertices to the corresponding vertices of T£. Do this with all solid circles 
of the Chinese character diagram; and we get j n (D). 

The well-definedness (because of the STU relation) of this map follows from equa- 
tion (*), and this equation can be regarded as the dual to the STU. 

It follows from the definition that j n lowers the degree of a chord diagram by In, 
where I is the number of solid circles of D. 

Lemma 6.3. Suppose x G A(L\ l S r ) is a Chinese character diagram of degree less 
than or equal to n(l + 1). Then j' n (x) = j n (x). 

Proof. Since % i s an isomorphism, we can assume that x = pr(x{y)), where y is an 
Z-marked Chinese character. Suppose that y has exactly In vertices of each color. 
Then j n (x) is obtained by gluing T^ n to each group of vertices of the same color of 
y, which is, by definition, f n (x). Hence in this case j n (x) = j' n (x). 

Now suppose one of the color, say k, of y has m vertex, where m 7^ In. In this 
case j' n = 0. If m < 2n, then j n (x) = 0, since = 0. Suppose m > 2n. Then 
is a linear combination of Chinese character diagrams, each has at least one internal 
vertex, and each is a union of several Chinese character of the form T T (see Figure 
I). Hence 
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due to the anti-symmetry relation. On the other hand, the vertices of color k of the 
element x{v) is invariant under actions of & m . Hen when we glue to the set of 
vertices of color k, we get 0. □ 



Proposition 6.4. Suppose D is a Chinese character diagram in A^S 1 ). Then 
j' n (D) has denominator not divisible by any prime greater than 2n + 1. 

Proof. We can assume that the degree of D is less than or equal to n(l + 1), since oth- 
erwise f n (D) = 0. By the previous proposition, j' n (D) = j n (D) which is constructed 
using T^, where m is between 2n and An. In (|6.1| ), mi + • • • + m n = m, hence the 
maximum of {mj, . . . ,m n } is less than or equal to 2n + 2. ^From the definition it 
follows that the denominator of these T mi is not divisible by any prime greater than 
2n + l. □ 



7. Proof of Propositions |272|, HH and fO| 



7.1. The cobar complex of Chinese characters. The isomorphism \ between 
V n and B n carries the maps Aj, £, over to B n . These maps can be described as follows. 

Suppose x is an n-marked Chinese character, with m vertices of color i. Here i < n 
is a fixed number. There are 2 m ways of partition the set of vertices of color i into 
an ordered pair of subsets, the first and the second subsets. For each such partition, 
form an (n + l)-marked Chinese character by first changing the color k to k + 1 for 
every k > i, then coloring vertices in the first subset by i, in the second by i + 1, and 
leave alone the vertices of color < i. Summing up, over all possible partitions, such 
(n + l)-marked Chinese characters, we get A,(x). 

If there is at least one vertex of color i, let ei(x) = 0. Otherwise Si{x) is the 
(n — l)-marked Chinese character obtained from x by changing the color k to k — 1 
for every k > i. 

It is easy to check that Aj,£j commute with %. 

For an n-marked Chinese character, the number of external vertices is called the 
e-grading, while half the number of all vertices is called the degree. Note that all the 
mappings Aj,£j preserve both the e-grading and degree, and x preserves the degree. 

The operator d acting on V n is carried by x over B n to d : B n — > B n+ \, where 

d(0 = 1 ® £ - Ai(0 + A 2 (0 - • • • + (-l) n A n (0 + ® I- 

Here 1 <8> £ is the (n + l)-marked Chinese character obtained from x by changing 
the color k to k + 1 (for every k), and £ ® 1 - by leaving alone the colors. 



7.2. Subcomplexes. An element x G £> n is non- degenerate if = for z = 

1,2, ...,n. Let JF„ be the subspace of B n spanned by connected non-degenerate 
Chinese characters. Let J-„ be the subset of T n consists of elements which are 
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linear combinations of connected non-degenerated Chinese character with integer 
coefficients. Then 

Tn = Tl ® z Q, 

and we regard T n as the integral lattice of jF n . Note that \ maps jF n isomorphically 
on Q n . Since \ preserves the degree, we can split this isomorphisms into smaller 
ones. 

Let JF^(m) (respectively, !F^(m,k)) be the subset of consisting of elements 
of degree m (respectively, degree m and e-grading k). Every connected Chinese 
character of degree m has at most m + 1 external vertices. Hence 

It's important that the above summation is up to k — m + 1. One has 

T n {m,k) =J%(m,k)®Q. 

Let 

C n {F z (m,k)) =J*(m,k). 

7.3. The inverse of x- Let 7i(m) be the subspace of B m+ i spanned by (m + 1)- 
marked Chinese characters which have one vertex of each color 1,2, .. . , m. The other 
vertices must have color m + 1; and we recolor these ones so that they have color 
0. We define a shuffle product H(rrii) ® 7i(m 2 ) — ► TC(mi + m 2 ) as follows. Suppose 
D, D' are Chinese characters in A(mi), Afaz), respectively. Change the colors of D'\ 
1 to rax + 1, 2 to m 2 + 1, etc, and m 2 to mi + m 2 , leaving the color alone. Now 
D U D' is an element of 7i{mi + m 2 ). Let 

D»D'= J2 a(DUD'). 

(mi,m2)-shufHes a g &m 1 +m 2 

Lemma 7.1. // x G nm=o^( m ) ^ as denominator 1, then so does x* n /n\. 

Proof. In the shuffle product x' n we have repeated terms obtained by permuting the 
factor x. This cancels the denominator n\. □ 

Consider the element T m+1 G A m+ i defined in §6.3| . Changing the color m + 1 to 
0, from T m+ i we get t m G 7i m . Let 

oo 

t = h + t 2 + • • • + t m + • • • G n W(m). 

m=0 

Then e* G 7i, where we use the shuffle product. Let t(m) be the part of e* lying in 
TC m (m > 1). In other words, 

OO 

t(m) = 53[ — ( 51 *mi«-" , 0]- 

n=l miH hm n =m 



22 



THANG LE 



The inverse of x can be expressed by e* as follows. Suppose D G P| is a Chinese 
character diagram. Suppose on the i-th string there are m external vertices. Remove 
the i-th string, then glue the vertices of colors 1,2, ...,m of t(m) to the external vertices 
of the i-th string, and finally change the color of the other vertices of t m from to i. 
Do this with all the strings. The result is The well-definedness follows from 

(*). The fact that — D is easy to verify. 

Proposition 7.2. a) If x is a Chinese character in Bi having m external vertices, 
then x( x ) has denominator ml . 

If D is a Chinese character diagram in V n with m external vertices then 
has denominator m\ . 

b) If x is a Chinese character in T\ having m external vertices, where I > 2, then 
x(x) has denominator [(m — l)!] 2 . 

If D is a Chinese character diagram in Qi having m external vertices, where I > 2, 
then x" 1 ^) has denominator [(m — l)!] 2 . 

Proof, a) The first statement follows directly from the definition of x- Let us prove 
the second statement. As discussed above, x _1 can be constricted explicitly using e t . 



By Lemma [7!T]i n /n! has the same denominator as t. ^From the formula of t m = T m+ i 
in § |6.3| it follows that has denominator ml. 

b) follows from the proof of a) with the following observation: if both p, q are 
positive integers, then p\q\ is a divisor of {p + q — l)\(p + q — 2)!. □ 

7.4. Some cohomology. Instead of the complex (C*(Q z (m)), d), we will study the 
complex C*(J rZ (m)),d) which is the direct sum of the complexes C*(J rZ '(m,k)),d), 
with k = 1, 2, . . . , m + 1: 

m+l 

C*(F z (m)), d)=J2 C*(F z (m, k)), d) (7.1) 

k=l 

For a fix number k consider the following Z-complex E(k). Let C n (E(k)) be 
the Z-module spanned by partitions 9x,...,9 n of {1,2, ... ,k}, such that each 9i 
is a non-empty subset of {1,2, ... ,k}. So if n > k then C n (E(k)) = 0. Define 
d : C n {E(k)) -> C n+1 {E(k)) by 

d{9 x , ...,9 n ) = (d9 u 9 2 ,..., 9 n ) - (91, d9 2 , 9 3 , . . . , 9 n ) + ■ ■ ■ + (-l) k ~ 1 (9 1 , d9 n ), 

where for a non-empty set 9 we set d9 = ^1(9', 9"), the sum is over all possible 
partition of 9 into an order pair 9' ,9" of non-empty subsets. Actually, C*(E(k)),d) 
is the cochain complex of a triangulation of the fc-dimensional punctured sphere (see, 
for example, JCM2], §9.2), and we have 



Proposition 7.3. One has that H k (C*(E(k))) = Z, and H l (C*(E(k))) = for 
I + k. 
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The symmetric group &k acts on the left on the complex C*(E(k)) by permut- 
ing the numbers in the partitions. The action is compatible with the operator d. 
We will see that C*(J rZ (m,k)),d) is isomorphic to the tensor product the complex 
C*(E(k)), d) and a ©^-module which we are going to describe. 

Let r z (m, k) be the subset of of Z-linear combination of non-degenerate k- 
marked Chinese character of degree m with exactly one vertex of each color {1,2, ... ,k}. 
And let T(m,k) = T z (m,k) ®% Q. The symmetric group &k acts on the right on 
T z (m, k) by permuting the colors of external vertices. 

Lemma 7.4. For fixed m, k, there is an isomorphism between complexes (C*(JF z (m, k)),d) 
and T(rn,k) ® Sfc (C*(E(k)),d). 

Proof. Consider a k- marked Chinese character £ in T z (m, k). The k external vertices 
are colored by {1, 2, . . . , k}. We map the element £ ® (0\, . . . , 9 n ) to the element r\ of 
C n (JF z (m, k)) obtained from £ by changing the colors in 9i to i. It can be verified at 
once that this is an isomorphism between the two complexes. □ 

Lemma 7.5. The cohomology groups of the complex Y z (m,k) ®& k (C*(E(k)),d) is 
annihilated by k\, except for the k-th cohomology group. 

Proof. First let us consider the tensor product over Z: T z {m,k)®zC*(E(k)),d). This 
complex has cohomology, except for the cohomology of dimension k, by Proposition 
[7.3| and the universal coefficient formula for homology. 
There is a natural projection 

p n : T z (m, k) ® z C n (E(k)) -> T z (m, k) ® &k C n (E(k)). 

The kernel ker(p n ) is a finite Z-module whose cardinality is a divisor of k\. Consider 
the short exact sequence of cochain complexes: 

-> ker{p n ) -> T z (m, k) ® z C n {E{k)) -> T z (m, k) ® &k C n {E{k)) -> 0. 

By the above observation, the cohomology of the middle complex vanishes unless in 
dimension k, while the cohomology of the left one is annihilated by k\. From the long 
exact sequence derived from this short exact sequence, we get the lemma. □ 

Lemma 7.6. If x G C 4 (J rZ (m, k)) is symmetric and dx = 0, then there is a sym- 
metric y G C 3 (jF(m, k)), such that dy = x. Moreover, y has denominator 2k\. 

Proof. By Lemma |7.4j we may suppose that x G T z (m,k) ®s fc C 4 (E(k)). Consider 
two cases: k = 4 and k ^ 4. 

Suppose k = A. Then x is equal to 7®e, where 7 G T z (m, 4) and e = ({1}, {2}, {3}, {4}), 
a partition of {1, 2, 3, 4}. 

Let 



y' = (12, 3, 4) - (2, 13, 4) + (2, 3, 14) - (2, 34, 1) + (24, 3, 1) - (4, 23, 1), 
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where, for example, (2, 13, 4) means the element 7® ({2}, {1, 3}, {4}) in T z (m, 4) ® S4 
C 3 (E(A)). One can readily check that dy' = x — x 4321 = 2x. 

Let y = (1/4) [?/ — (y') 321 }; we see that y is symmetric and dy = x. 

Now consider the case k 7^ 4. By Lemma 1731 there is y' G T z (m, k) (g>e fc C 3 (E(k)) 



such that dy' = (k\)x. Now y = (1/2 k\)[y' — (y') } is the element to find. □ 



7.5. Proof of Proposition |2.2| . Suppose £ G C" 4 (Q z ) is of degree m and d£ = 



Then £' = i s symmetric and in C A (J-' z (m)). In addition, %(£) has denominator 

(m!) 2 , since £, as an element of degree m, can have at most m + 1 external vertices. 
(Here we use the fact that £ is a linear combination of g-connected elements, and 
Proposition [772], part b)). 

Using the decomposition (|7. 1| ) , we can assume that £' is in C 4 (jF(m, fc)) with some 



< m+1. Besides £' is symmetric, has denominator (ml) 2 and d£' = 0. From Lemma 
7.6 it follows that there is y G C 3 (J-{m, k)), symmetric, with denominator 2(m\) 2 k\ 



such that dy = Since < m+ 1, the number 2m\k\ is a divisor of 2m\(m + 1)!. 
Now let 7] = x X V- Then dr] = x~ 1 (£') — £5 an d ^ is symmetric. By Proposition |7.2| , 
7] has denominator 2(m!) 2 (m + 1)!. This completes the proof of Proposition [2.2| . 

7.6. On the numbers d n . We will write p < q if p is a divisor of g. 

Lemma 7.7. aj For any positive integers p, q one has (p + q) \ d p d q < <i p+g . 
6j For any positive integers p, q one has d p d q < 2d p+(? _ 1 . 
c) For any integers p, q > 2 one has d p d q <\ 96d p+q - 2 - 

Proof. We will prove a). The others can be proved in a similar way. 

Note that d p+ i = d p x [{p + l)!] 3 (p + 2)!. We use induction on q. The statement is 
true for q — 1. Suppose it has been true for q. Then, 

(p + q + l)\ d p d q+l = (p + q + l)\dpd q [(q + l)!] 3 (g + 2)! 

By the induction hypothesis, the latter is a divisor of (p + q + l)d p+q [(q + l)!] 3 (g + 2)! 

Since (p + q + l)(q + 1)! < (p + q+l)\, the number (p + g + l)c/ p+9 [(g + l)!] 3 (g + 2)! 
is a divisor of rf p +q[(p + q + l)!] 3 (p + g + 2)! which is d p+q+ i. This completes the proof 
of a). ' ' ' □ 

Corollary 7.8. For every positive integers ni,ri2, ■ ■ ■ nk, the number k\d ni d n2 . . . d nk 
is a divisor of d ni+n2+ ... nfc . 

Proof. ^From part a) of the previous lemma, one has that (ni+n2+- ■ ■+nk)\d ni d n2 . . . d nk <\ 
d ni+n2+ .,, nk . It remains to notice that k < (n\ + n 2 + ■ • • + rik), since each is a 
positive integer. □ 

We recall here the Campbell-Hausdorff formula. Let B = Q((x^\ x^ 2 \ . . . , x^)) 
be the algebra of formal power series in I non-commuting variables. This algebra is 
graded by the degree of monomials in x^\j = 1,2..., I. The free Lie algebra C over 
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Z (the set of integers) generated by x^\j = 1, 2..., I is a subset of B, and an element 
in B is called a Lze polynomial if it is a Q-linear combination of elements in C. 
The Campbell-Hausdorff formula says that 

oo 

exp(x«) . . . exp(x«) = exp[£ / fc (x (1) , . . . , 

fc=i 

where is a homogeneous Lie polynomial of total degree k. Moreover from the 
Dynkin's form of the Campbell-Hausdorff formula (see, for example |[5er|| ), one can 
easily see that each fa is a Q-linear combination of elements in £ whose coefficients 
have denominators (A;! 



\2 



7.7. Proof of Lemmas |4.2| and ¥73. We have that (modulo part of degree > 
2m + 3) 

^-i 13 y,_-> ^13 ^23 

l + ip = exp(0^ 2 ) x exp(— ) x exp(-02m) x exp(— ) x exp(0 2m ) x exp( ). 



Hence 



rl3 m 2 3 fy> 1 3 y, 3 



i> = E h(& T > V' — 5 — )• ( 7 - 2 ) 

Recall that 2m is a sum of even degree parts, the part of degree 2k has denominator 
d,2k- The element r lJ /2 has degree 1, and has denominator d\ = 2. Replacing 2m 
by the sum of its degree 2fc parts, A; = l,...,m, then expanding the right hand 
side, we see that ip is a sum of elements having denominator (A;!) 2 c/ ni . . . d nk , where 
rii + • • • + n k = 2m + 2. So we need to show that (k\) 2 d ni . . . d nk is a divisor of 

[{2m + 2)!] 2 G? 2m if n>i H h = 2m + 2. Since all n» < 2m, the number is greater 

than 1. We assume that ni < n 2 < • ■ • < rife. Consider several cases. 

The case k = 2. Then each of rii, ri2 must be greater than 1. By Lemma |7.7| , 
part c), {k\) 2 d ni d n2 = 4d ni d n2 is a divisor of 4 x 96c/ 2 m, which, in turn, is a divisor of 
[(2m + 2)!] 2 ci2m if m > 2. 

The case 2m + 1 > > 3. Applying Lemma ^T7[ part b), repeatedly, we have that 

dnid n2 . . . d nk < 2 fc 1 (i ni+n2 ^ ^ nfc -fc+l = 2 1 G?2?n+3-A!- 

If A; = 3, then (fc!) 3 (i ni <i n2 <i n3 < (3!) 2 x 2 2 x d 2m , which is a divisor of [(2m + 2)!] 2 c?2m- 
If k > 4, then 2m + 3 — k < 2m — 1. Noting that A; < 2m + 1, one has 

(k\) 2 d ni ...d nk < 2 k -\k\) 2 d 2rn _ 1 < 2 2m [(2m + l)fd 2m _i. 

The latter is a divisor of [(2m + 2)!] 2 c? 2m . 

The case k = 2m + 2. Then each rii, i — 1,2, 2m + 2 is 1. One has 

(k\) 2 d ni ...d n2m+2 =2 2m+2 [(2m + 2)\} 2 

is a divisor of [(2m + 2)!] 2 G? 2m . This completes the proof of Lemma |4.2| . The proof of 
Lemma [4.4| is similar, even easier. 
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